package com.leetcode.LC;

public class LC28 {
    public static void main(String[] args) {
        int i = new LC28().strStr("abcde","e");
        System.out.println(i);
    }

    public int strStr(String haystack, String needle) {
/*        更好的方法，利用原生函数
    String.substring(int beginIndex, int endIndex)
        参数：
　　beginIndex 开始位置索引
    endIndex    结束位置索引
        返回：
    从beginIndex位置到endIndex位置内的字符串
    */
        if (needle.length() == 0 || needle == null) return 0;
        char[] c1 = haystack.toCharArray();
        char[] c2 = needle.toCharArray();
        int n,m;


        for(int x=0;x<=haystack.length()-needle.length();x++){
            n=0;
            m=x;
            while (n<c2.length&&c1[m]==c2[n]){
                m++;
                n++;
            }
            if(n==c2.length){
                return x;
            }
        }

        return -1;
    }
}

